package lib

func init() {
	Probs = append(Probs, Problem{
		Num:         165,
		Discription: "比较版本号",
		Level:       2,
		Labels: map[string]int{
			"双指针": 1,
		},
	})
}

//一个数字一个数字比
func CompareVersion(version1 string, version2 string) int {
	i := 0
	j := 0
	//注意是||，考虑到某一个版本位数不足补0的情况
	for i < len(version1) || j < len(version2) {
		//计算version1的下一个数字，以‘.’结尾
		x := 0
		for i < len(version1) && version1[i] != '.' {
			x = x*10 + int(version1[i]-'0')
			i++
		}
		//跳过‘.’
		i++

		y := 0
		for j < len(version2) && version2[j] != '.' {
			y = y*10 + int(version2[j]-'0')
			j++
		}
		j++

		if x == y {
			continue
		}

		if x > y {
			return 1
		} else {
			return -1
		}
	}

	return 0
}
